sampl larg graph jure leskovec christo faloutso huge real graph deriv repres sampl algorithm comput interest measur shortest path central between impract larg graph graph sampl essenti natur question sampl method small sampl size scale measur sampl diamet estim larg graph deeper underli question subtl measur success answer question test answer experi divers dataset span thousand node edg sampl method propos method check good sampl develop set scale law describ relat properti origin sampl addit theoret contribut practic conclus work sampl strategi base edg select perform simpl uniform random node select perform surprisingli perform method base random walk forest fire match accur static evolutionari graph pattern sampl size origin graph 